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Abstract 



In this paper is presented an abstract theory of quan- 
tum processors and controllers, special kind of quan- 
tum computational network defined on a composite 
quantum system with two parts: the controlling and 
controlled subsystems. Such approach formally dif- 
fers from consideration of quantum control as some 
external influence on a system using some set of 
Hamiltonians or quantum gates. The model of pro- 
grammed quantum controllers discussed in present 
paper is based on theory of universal determinis- 
tic quantum processors (programmable gate arrays). 
Such quantum devices may simulate arbitrary evolu- 
tion of quantum system and so demonstrate an ex- 
ample of universal quantum control. 

Keywords: quantum, computer, control, processor, 
universal 



1 Introduction 



Let us consider simple example of control using a 
Hilbert space of composite quantum system with two 
parts: 

H = H c ®H d . (1) 

Here Ttd is a Hilbert space of quantum system con- 
sidered as data, (controlled variables, subject of con- 
trol) and H c is Hilbert space of control ( "manager" , 
program of changes) . The approach is close analogue 
of conditional quantum dynamics P^. 

It is possible to start with classical example with re- 
versible Controlled-IMOT gate defined on set of two bi- 
nary variables as (a, b) — > (a, a XOR b), i.e., if first bi- 
nary variable is a = 0, then second one is unchanged, 
but if a = 1, then b — > NOT b. Reversible logical 
gates are usual tools in quantum computations; here 
XOR is eXclusive OR, a + b (mod 2). Construction of 
quantum Controlled-IMOT gate is straightforward (see 
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[5] or any other introduction in quantum information 
science) . 

In quantum networks bits are changed to qubits 
(quantum bits) and yet another quantum gate with 
two qubits is controlled- U gate 0, when quantum 
gate U is applied to second qubit if first one is |1) 
(| a) is notion for state of qubit in Dirac notation), 
but if first qubit is |0) then second one is unchanged. 

It is possible to write controlled- U as 4 x 4 matrix 



/ 1 




V o 






u 21 



o \ 


u 12 
U22 ) 



(2) 



where U%j are components of quantum gate for sec- 
ond qubit, i.e., 2x2 matrix U. 

To describe development of the idea, programmable 
quantum gate arrays are used in Sec. Such quan- 
tum devices also are called quantum processors, but 
may be used as quantum controllers as well, it is dis- 
cussed in Sec. [3] More formal mathematical descrip- 
tion of programmable quantum controllers provided 
in Sec. Universality of quantum computations and 
control are briefly recollected in Sec.|SJ Some discus- 
sion on universal control with continuous quantum 
variables is presented in Sec. HJ 



2 Programmable quantum gate ar- 
rays 

It is possible to use decomposition Eq. with more 
general quantum networks and describe process of 
control as 



Qri: (|C) (8 I*)) h- |C")®(uc|*», 



(3) 



i.e., Ctrl is some fixed network and different control 
strategies ensured by different states \C) of control 
registers: for each such state different operator uc 
acts on second system. The expression Eq. (0 co- 
incides with definition of special kind of quantum 
network, programmable quantum gate array 0]. 
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= m and 3 Quantum processors as controllers 



Let us use notation C^\ n for dim7i c 
dim Hd — n. 

It should be mentioned, that C tr i as any other quan- 
tum computational network 5 with pure states must 
be described as linear unitary operator acting on the 
Hilbert space Eq. (similarly with example Eq. J2J 
above for simplest case with two qubits). Here the 
quantum laws have serious implications denoted al- 
ready in 0: any two states of "program" (first, con- 
trol register) must be orthogonal, i.e., maximal num- 
ber of different operators uc availiable for applica- 
tion to second, controlled system is equal to dimen- 
sion of Hilbert space Tt c , i.e., for universal control 
dim7i c = oo, because number of different quantum 
gates is infinite. 

To explain this result, let us consider two different 
"control strategies" \A) and \B) 

C tr ,(L4)®|#» = |A'>®(«a|*», 
Ctrl(l-B) ® I*)) = |-B'}® («*!*»> 

but because C tr i is unitary operator, it may not 
change scalar product of two vectors, i.e., 

(A\B) = (A'\B')^\u\u B \^) (4) 

In Eq. (@J (A\B) and {A'\B') are fixed numbers, but 
for ua i= ub term {^>\u a ub\^!) depends on |\E'). But 
Eq. must be satisfied for any Vf) and so 

(A\B) = (A'\B') = 0, (5) 

i.e., states corresponding to different programs are 
orthogonal. 

For example even for one controlled qubit, set of all 
possible gates may be described by continuous three- 
dimensional family, i.e., even for this simple case with 
dimTld = 2, for universal control it is necessary to 
have dim7i c = oo with control register described 

3 

by three continuous quantum variables (C N ^ ). 

It is interesting, that such enormous difference be- 
tween size of control and controlled system is rather 
subtle property of quantum dynamics, for example, 
it may be found linear, but non-unitary operator like 
Eq. © for universal control and with size of control 
register only in two times bigger than for controlled 
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quantum system C s \ n , it is simply operator of mul- 
tiplication of a matrix on a vector written as for- 
mal linear map {{H <8 H*) O H -> (H <g) H*) <8> H; 
A (g) v i— v 1 <8> Av)}, but it would contradict to laws 
of quantum mechanics. 



It is clear, that such approach has some difference 
with other methods of consideration of quantum con- 
trol [HI CI IE] > there controlled system is also described 
as some state, but control is introduced as set of "ex- 
ternal" controlling operators; gates or Hamiltonians, 
i.e., control and data are described from different 
points of view (semiclassical coherent control). 

Note Another attempt of joint quantum description of 
control and controlled system, using same term 
"quantum controller," was included in UJ, as some 
perspective for above-mentioned semiclassical co- 
herent control. It was not suggested a general model 
of such joint quantum description, but few illus- 
trative examples were presented. But here is dis- 
cussed an alternative approach, it is enough to recall 
some distinctive principles of consistent framework 
for quantum control with pure states considered in 
present paper: 

1. Control and controlled system must not be 
entangled. It follows directly from definition 
Eq. ©. 

2. The consequence of such definition is impossi- 
bility to use superposition of states in control 
register. 

3. So, there is noticeable asymmetry between con- 
trol and controlled system in such approach. 

4. Final development of the principles is origi- 
nal three-level design of programmable quan- 
tum controller discussed below in Sec.0] Fig.Q 

The construction of programmable quantum gate ar- 
rays, or quantum processors [31 l"H 1101 1111 1121 ll.il II lj 
provides more unified description of control and con- 
trolled system. It is in agreement with principles just 
mentioned above. Term "quantum controller" may 
be also justified for such a system, because for uni- 
versal quantum processor on controlled system Tid 
formally may be simulated practically any physical 
process, if to use tradition of consideration of such 
systems suggested by R. Feynman and D. Deutsch 
|15l IT^I . For classical processors difference in sizes of 
program and data is not such a radical and this new 
property of quantum processor (controller) is related 
with infinite amount of different quantum programs 
(algorithms of control). 

Despite of discussed above result about infinite- 
dimensional controlling register, universal quantum 
controllers with finite dimension of control space TL C 
are also quite usefull. It should be mentioned first 
so-called stochastic quantum processors [51131 1121 113| . 
Such quantum processor does not produce correct 
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answer each time, but provides special "check bit" 
displaying if answer is correct or not. If answer is 
not correct, it is suggested to perform calculations 
again and again. Probability of correct answer is re- 
duced with size of data register and increases with 
number of tries. 

Seems idea of stochastic quantum processor quite in- 
teresting, but has lot of problems, for example it is 
not even clear if it is possible to use composition 
of such networks for few-steps process due to un- 
specified time of each step and it is certainly some 
problem for application of such system as quantum 
controllers. It is also not quite clear, if it is always 
possible to "discard" incorrect result of action for 
general controller and start all again. 

In addition, the "ideal limit" of such design resembles 
non-possible linear (but non-unitary) operator dis- 
cussed earlier and it is similar with some other known 
models of quantum systems ("relaxation" gate, "in- 
stantaneous" reduction, etc.), then balance between 
"arduous" and "impossible" is too fine and linked 
with deep problems of quantum mechanics. 

Anyway, the idea of stochastic gates seems useful, for 
example in |14| was shown, that continuous limit of 
some special stochastic network discussed in |3 fTTTj 
coincides with continuous limit of some "determinis- 
tic" quantum gate, despite of very different behavior 
in finite, discrete case. It should be mentioned also, 
that main efforts of many authors last time were ap- 
plied rather to the stochastic design, but determin- 
istic one seems more appropriate for present consid- 
eration of quantum controllers. 

Another construction with finite control register uses 
"universality in approximate sense" . It is quite rea- 
sonable approach and based on idea, that in realistic 
tasks always possible instead of continuous infinite 
space of parameters to use only finite set of points 
for approximation. The more dense set, the more 
accurate such a method. Some basic papers about 
universality in quantum computation uses such ap- 
proach [T1IT7IIIH1- 



4 More rigor mathematical 
description 



Let us consider quantum processors and controllers 
with more details |10llll) . It was already mentioned, 
that all different states of controlling register must 
be orthogonal. Let us use for simplicity finite con- 
trolling register and choose such orthogonal states as 
new basis. It is possible to denote it simply as |0), 



|1), |2), i.e., "no operation," "operation #1," 
"operation #2," . . . 

If dimTtc = m and draiTid = n vn Eq. then 
dim TL = mn and in suggested new basis C tr [ may be 
written as block-diagonal mn x mn matrix 
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where Uk are n x n matrices and it is convenient to 
choose tto = 1 ("no operation"). It is example of 
conditional quantum dynamics described in and 
using Dirac notation it may be rewritten as pQ 



Ctrl = |0> <0 1 ®Uq + |1)(1| ®«l + 



(7) 



Such approach may be appropriate for simple quan- 
tum controller, but for more difficult operations it is 
reasonable to consider an advanced design ^3 ITT] 
of quantum processor that can be used as a pro- 
grammable quantum controller. Instead of two sys- 
tems Eq. JTJ here is used design with three "buses" 



n = n p ®n c ® n d . 



(8) 



Here TL p ,TL c ,TLd are Hilbert spaces of program, con- 
troller and data, or pseudo- classical, intermediate 
and quantum buses respectively (see Fig^). 

The idea is to use composition of two operators. First 
one was described earlier, it is quantum controller C tr i 
acting on intermediate and quantum buses H c <8> Hd 
and second one acts on 7i p g) H c and on each step 
provides intermediate bus TL C with new state jfc) used 
as index k of operator by quantum controller. 

Let us consider simplest example with "cyclic mem- 
ory (ROM)". Let dimH c = m and it is necessary to 
perform program with p steps. Then dim7i p = m p_1 
and element \K) of m p -dimensional Hilbert space 
T~i P <8> T~i c may be described as 

\K) = \k p ,...,k 2 ;k 1 ) (9) 

and "program" is simply operator of cyclic shift 

S Mt :\K) ^\ki,k p ,...,k 3 ;k 2 ). (10) 

Finally, for p steps of the programmable quantum con- 
troller with cyclic ROM (C^^), it is possible to write 

(S hft C tr ^:(\K)\*))»\K)(u kp ---u kl \*)) (11) 

and because set of operators contains identity 
(unit), it is possible to implement any sequence with 
up to p operators using different programs \K). 
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Pseudo-classical bus (Tip 



Intermediate bus (Tic) 



Reversible 
program 

(Shft) 



Quantum bus (Hd) 



Quantum 
controller 

(Ctrl) 



Figure 1: Design of programmable quantum controller with three buses ( cf 



One problem here is huge size of program register. A 
method to reduce the size is to use instead of shifted 
array more complicated algorithm for generation of 
indexes. For example, instead of each sequence of n 
equivalent indexes k it could use pair (n, k). It should 
be mentioned yet, that only reversible algorithms are 
appropriate here due to common principles of quan- 
tum computations — otherwise dynamics would not 
be unitary. Really there are some methods of auto- 
matic conversion of any algorithm to reversible one, 
but in such a case each step generates a "garbage" 
and size of program register may be even bigger, than 
for ROM. So the area is related with classical theory 
of optimal reversible computations. 

On the other hand, it was already mentioned earlier, 
that all states of program register are orthogonal. 
It is not necessary to use superposition of different 
states. It was a reason to call the register "pseudo- 
classical." Such systems may be more simple for im- 
plementation |19j and so problem with size may be 
not such essential, as for data register. 

Yet another advantage of such pseudo-classical pro- 
gram register is possibility to use "halt bit" and al- 
gorithms with variable length. It is mentioned here, 
because such an opportunity is not very common for 
general quantum algorithms due to quantum paral- 
lelism and interference of different branches. 



5 Universality of quantum control 



When method of generation of arbitrary sequence of 
operators like Eq. is given, ideas of implemen- 
tation of universal control follows to standard proce- 
dures niniEiiiniiniiiniiniiiHiEniE] 

Let us consider case with finite size of control regis- 
ter. For good approximation it is possible to choose 
life near identity operator, i.e. 

M fc (e) = expiH k e » 1 + iH k e (e -> 0). (12) 

Here H k are Hermitian operator and corresponds to 
Hamiltonians in some other approach to quantum 
control 6 . Then small parameter e is analogue of 
minimal time of action of some external influence by 
the control Hamiltonian. 

Due to general theory it is enough to have posi- 
bility to generate full Lie algebra of Hermitian op- 
erators as linear span of H k and all possible con- 
sequent commutators, but this part coinsides with 
general theory of universal quantum computations 
and control and does not discussed here in details 

Euan m cum ei gj mi mi mi eh 

Algorithms of generation of indexes for application of 
different gates u k often may be described using few 
nested cycles with repeating series of states-indexes 
\k) |10M22ll2"5| due to general algebraic approach with 
Lie algebras and commutators mentioned above. 
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Despite of such analogue in mathematical expres- 
sions, discussed approach has some advantages due 
to closed description of controlling and controlled 
systems. Really the quantum controller uses only 
one fixed Hamiltonian He, C tr i = e lHc st and Hk 
are rather formal operators. 

On the other hand, such quantum description has 
some difficulties, because despite of pseudo-classical 
character of program register, it is anyway some spe- 
cial kind of quantum system. It is not look reason- 
able, that for control of such program register may 
be used some standard silicon chip. It was already 
mentioned, that for presented model only reversible 
programs are compatible with laws of quantum me- 
chanics. Really it could be simply shown, that ir- 
reversible operator for some state of quantum con- 
troller has absurd property: it "shrinks" to zero wave 
vector of the system (and all environment, due to lin- 
earity). One method of more correct modeling is to 
use mixed states and density matrices. But it is not 
only problem of given approach, most other models 
of interface between classical devices and quantum 
system always provides some challenge and may be 
much more nontrivial 24 . 
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Figure 2: Hybrid quantum control; Ok = e iCTfcV , 
where (p is continuous parameter of control and cr^ 
is Pauli matrices. Wavy (~~) and straight ( — ) lines 
are continuous and finite quantum variables respec- 
tively (c/HU). 



6 Continuous quantum variables 

Quantum computations with continuous variables is 
also active area of research • The ideas presented 
here also possible to use in case of control described 
by continuous quantum variables. For such a case 
direct sum in Eq. J7J should be changed to direct 
integral |14| . For such a system quantum control 
variables are continuous, but controlled system is de- 
scribed by finite-dimensional Hilbert space. It is par- 
ticular case of hybrid quantum computing 26 . 

Here pseudo-classical character of program bus pro- 
vides some simplification. It may be described using 
classical terms and it is in agreement with relative 
success of usual semiclassical description of quantum 
control. But intermediate and quantum buses may 
not be considered using only classical ideas. Here 
intermediate bus could provide some challenge as 
an "interface" between classical and quantum world. 
In presented approach it is not so critical, because 
pseudo- classical bus is also described as a quantum 
system and was called so due to "recommendation" 
to use here only orthogonal set of states. It is princi- 
pally possible to apply any superposition of states to 
such "pseudo-classical" bus, but in such a case states 
of control and controlled system became entangled af- 
ter application of C tr i Eq. (jSJ) and it is not considered 
as prescribed functioning of considered device. 



One simple method of description of quantum com- 
putation with continuous variables is to consider 
some functional spaces and space of linear differen- 
tial operators. Well known example are operators of 
coordinate and momentum p, q. Draft of universal 
quantum controller, based on design of hybrid quan- 
tum processor depicted on Fig. 

Here controlled system is anyway finite-dimensional 
and only some subset of controlling variables de- 
scribed by infinite-dimensional Hilbert space. Inter- 
esting question is problem of universal control of con- 
tinuous variables. Such models were described yet 
only in semiclassical approach to quantum compu- 
tation and control. It was shown, that Hamiltonian 
with (bi)linear combinations of coordinate and mo- 
mentum are not enough |25| for universal quantum 
computation (control) and so some nonlinear (third- 
order) (2SJ or exponential expressions may be 
used instead. 

It is clear from previous consideration, that it is sim- 
pler to use some analogue of universality in approx- 
imate sense for control of quantum continuous vari- 
ables — it was discussed earlier, dimension of Hilbert 
space for universal control must coincide with cardi- 
nality ("number of points") in Hilbert space of con- 
trolled system and so for controlled system with con- 
tinuous variables (C^^ ) such idea would produce 
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very different problems related with mathematical 
theory of infinite cardinal numbers. 

So, (precisely) universal control of iV-dimensional 
system is possible using continuous quantum vari- 
ables (C x yJ v ), but quite likely, that control of contin- 
uous quantum system (CN^J may be universal only 
in approximate sense. On the other hand, distinc- 
tion between approximate and rigor universality in 
last case has rather theoretical significance, because 
it is not clear, how to find a difference between such 
C^v^-controllers during any finite amount of time. 
Anyway, both tasks discussed below are difficult and 
out of scope of presented paper. 

In addition, more accurate consideration of models 
of quantum computations and control with continu- 
ous variables is not complete without necessary at- 
tention to principles of quantum field theory. This 
difficult area is still in state of development, espe- 
cially because correct description of quantum fields 
is possible only using relativistic theory [2H| EH E0I • 
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